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Verfahren zur zyklischen, interaktiven Bildanalyse sowie Computersystem und 
Computerprogramm zur Ausfuhrung des Verfahrens 

Die vorliegende Erfindung betrifft ein Verfahren zur zyklischen, interaktiven Bildanalyse, sowie 
ein Computersystem und ein Computerprogramm zur Durchfxihrung eines entsprechenden 
Verfahrens. 

Viele heute bekannte Bildverarbeitungsverfahren arbeiten nach der sogenannten fraktalen 
Hierarchie, in der die Bildverarbeitung in zwei Schritten erfolgt. In einem ersten 
Segmentierungsschritt wird das Bild im Ortsraum segmentiert, das heiBt in verschiedene 
Bereiche geteilt. Die Segmentierung erfolgt dabei nach Hierarchiestufen, wobei in der untersten 
Hierarchiestufe jedes Pixel des Bildes ein Segment darstellt. Fiir die jeweils nachst hohere 
Hierarchiestufe werden die zwei Nachbarsegmente zusammengefaBt, die den geringsten 
Zuwachs des Produktes aus Anzahl der Pixel und der Varianz des Farb- oder Grauwertes fur das 
zusammengefaBte Segment erzeugen. Die Auswahl der Segmente erfolgt dabei stochastisch. 
Weiterhin erfolgt eine Randbehandlung der Segmente, in der fur jedes Randpixel eines 
Segmentes uberpriift wird, ob es vielleicht besser zum Nachbarsegment gehort. Gegebenenfalls 
wird es diesem zugeordnet. Die theoretisch hochste Hierarchiestufe besteht nur noch aus einem 
einzigen Segment. Die Hierarchiestufen untereinander haben die Eigenschaft, daB 
Segmentgrenzen einer Hierarchiestufe in der darunterliegenden Hierarchiestufe erhalten bleiben, 
das heiBt die Segmente sind stets echte Teilmengen der dariiber liegenden Segmente der hoheren 
Hierarchiestufe. 

In einem nachfolgenden Klassifizierungsschritt erfolgt eine semantische Klassifizierung, das 
heiBt aus den gebildeten Segmenten werden Objekte mit einem Namen erzeugt. Dabei werden 
aus einem Satz von vordefinierten Eigenschaften der Segmente in alien Hierarchiestufen Regeln 
fur die Bildung von Objekten angegeben. Die Regeln werden als Fuzzi-Regeln formuliert. 



Entsprechende Bildverarbeitungsverfahren sind beispielsweise in der DE 196 25 906 Al, der 
DE 197 05 017 Alund in der WO 99/40539 beschrieben. Die betreffenden Verfahren laufen 
dabei entweder mehr oder minder vollautomatisch oder interaktiv ab. 

Das Hauptproblem bei der Bildanalyse ist, daB die zu analysierenden Bilder vollig 
unterschiedliche, im Vorfeld nicht bekannte und zum Teil hochkomplexe Bildinformationen 
aufweisen konnen und zusatzlich im Vorfeld nicht bekannt ist, welche im zu analysierenden Bild 
enthaltene Bildinformation dem Nutzer wichtig ist. Fiir eine universelle Anwendbarkeit erfordern 
die bekannten Bildverarbeitungsverfahren daher sowohl einen sehr groBen Programmieraufwand 
bei deren Erstellung als auch spater vom Nutzer umfangreiche Erfahrung in der Auswahl 
geeigneter Segmentierungs- und Klassifizierungsvorschriften. 

Es ist das Ziel der vorliegenden Erfindung, ein Bildanalyseverfahren anzugeben, das sich 
zyklisch und interaktiv den Wtinschen und Vorstellungen eines Nutzers annahern kann, ohne daB 
der Nutzer Detailkenntnisse uber die Bildverarbeitung selbst aufweisen muB. 

Dieses Ziel wird durch ein Verfahren mit den Merkmalen des Anspruches 1, durch ein 
Computersystem mit den Merkmalen des Anspruches 12 und Computerprogramme mit den 
Merkmalen der Anspruche 13 und 14 gelost. 

Das erfindungsgemaBe Verfahren gemafi Anspruch list interaktiv in dem Sinne, dafl der Nutzer 
im Schritt a) ihn interessierende oder zu unterscheidende Bildbereiche im Bild auswahlen oder 
kennzeichnen kann und dem Nutzer nach Durchfiihrung der Bildanalyse im Schritt f) ein 
klassifiziertes Bild im Bildraum dargeboten wird. Nach dessen Begutachtung kann der Nutzer 
die Kriterien fur die Bereiche erneut anpassen. Wahrend des Ablaufs des erfindungsgemaBen 
Verfahrens ist jedoch kein Eingriff des Nutzers vorgesehen. 

Das erfindungsgemaBe Verfahren arbeitet zyklisch in dem Sinne, daB die Schritte a) bis f) oder 
b) bis f) mehrfach nacheinander durchgeftihrt werden k6nnen, bis der Nutzer mit dem 
dargebotenen Ergebnis der Bildanalyse zufrieden ist. 



Beim erfindungsgemaBen Verfahren erfolgt zwar wie beim Stand der Technik auch eine 
Segmentierung, jedoch wird diese Segmentierung in einem Transformationsraum durchgefuhrt. 
Dazu werden zunachst verschiedene vorprogrammierte und abgespeicherte Transformationen am 
Bild in alien Bildpunkten oder in alien Bildpunkten eines ausgewahlten Bereiches durchgefuhrt. 
Nachfolgend erfolgt eine Normierung der Ergebnisse der durchgefuhrten Transformationen im 
Transformationsraum. Im AnschluB daran wird der gesamte normierte Transformationsraum in 
Klassen eingeteilt, wobei die Trennvorschriften fur die Klassifizierung von den 
Transformationsergebniswerten in den vom Benutzer ausgewahlten Bildbereichen automatisch 
abgeleitet werden. Die im Transformationsraum erhaltene Klassifizierung wird anschlieBend 
wiederum den einzelnen Bildpunkten zugeordnet und somit nachfolgend ein dem 
Transformationsraum entsprechend klassifiziertes Bild im urspriinglichen Bildraum dargestellt. 

Die vorliegende Erfindung geht von der Voraussetzung aus, daB der Nutzer bei einem Bild 
immer eine gewisse Vorstellung von dem hat, was in dem Bild fur seine Zwecke als 
zusammengehorig aufgefaBt werden sollte. Diese eigene Vorstellung teilt der Nutzer dem 
Computer bzw. dem Bildanalyse-Programm durch grob eingezeichnete, beliebig umrandete 
Gebiete im Bild mit. Aufgrund dieser interaktiven Zielvorgaben entwickelt das Bildanalyse- 
Programm eine eigene Interpretation der Vorstellungen des Benutzers und zeigt dem Benutzer 
die entwickelte Vorstellung. Der Benutzer kann nun diese von dem Bildanalyse-Programm 
erstellte „Maschinenvorstellung"durch weitere interaktiven Eingriffe modifizieren, wodurch das 
Bildanalyse-Programm die „Maschinenvorstellung" im Sinne des Benutzers korrigiert. Auf diese 
Weise werden in einem Wechselspiel die Vorstellungen des Benutzers mit den 
„Maschinenvorstellungen" abgeglichen, so daB das Bildanalyse-Programm am Ende weiB, 
welche Vorstellungen der Benutzer hat. Die Grundidee des erfindungsgemaBen Verfahrens ist 
dementsprechend ein Zyklus innerhalb eines Kreisprozesses. 

Unter den vorprogrammierten Transformationen sind vorzugsweise die Bildung des Mittelwerts 
und der Varianz der Bildhelligkeit oder der Bildfarbe in einer Bildpunktumgebung enthalten. 
Eine weitere vorteilhafterweise vorprogrammierte Transformation zur Bewertung ist eine 
Radontransformation zur wirksamen Darstellung von Linien und Kanten innerhalb des Bildes. 
Die vorprogrammierten Transformationen werden dabei beim erfindungsgemaBen Verfahren als 
vollig gleichwertige, komplementare und orthogonale GroBen verwendet. 



Die Unterteilung des normierten Transformationsraumes kann vorzugsweise derart erfolgen, daB 
diejenigen Bereiche im Transformationsraum identifiziert werden, in denen die normierten Werte 
jeder der durchgefuhrten Transformationen den normierten Werten derselben Transformation in 
den vom Benutzer ausgewahlten Bildbereichen entspricht oder nahe kommt. 

Im Sinne eines zyklischen Kreisprozesses kann der Benutzer, soweit der Benutzer nach einem 
ersten Durchlauf des Verfahrens mit dem dargestellten Bild noch nicht zufrieden ist, weitere 
Bildbereiche auswahlen oder die Grenzen der bereits ausgewahlten Bildbereiche korrigieren, und 
anschliefiend das gesamte Verfahren emeut wiederholt durchlaufen lassen. Alternativ ist es 
moglich, daB - soweit der Nutzer vor der Wiederholung des Verfahrens keine neuen 
Bildbereiche ausgewahlt oder die Grenzen der ausgewahlten Bildbereiche nicht korrigiert hat - 
das Verfahren wiederholt am selben Bild mit unterschiedlichen Transformationen oder 
unterschiedlichen Parametern der Transformationen durchgefuhrt wird. 

Die nach ein- oder mehrmaligem Durchlauf des Verfahrens festgelegten Abfolgen von 
Transformationen und Normierungen oder KJassifikationen konnen abgespeichert und 
nachfolgend auf andere ahnliche Bilder angewendet werden. 

Bei einem weiterhin vorteilhaften Ausfuhrungsbeispiel werden zusatzlich zu der Darstellung des 
klassifizierten Bildes zusatzliche Eigenschaften der gewonnenen Klassifikation unter 
Beriicksichtigung der entsprechenden Klassifikationseigenschaften in den vom Benutzer 
ausgewahlten Bildbereichen berechnet und dem Benutzer angezeigt. Anhand dieser zusatzlichen 
Eigenschaften kann der Benutzer entscheiden, inwieweit die „Maschinenvorstellung" mit seiner 
^ eigenen Vorstellung iibereinstimmt. Weiterhin ist die Ausgabe numerischer Daten hinsichtlich 
der jeweils zusammengehorigen Bildbereiche moglich, beispielsweise die GroBe oder die Anzahl 
bestimmter Bereiche. Entsprechende numerische Auswertungen konnen dann bei ahnlichen 
Bildern automatisch vorgenommen werden, ohne daB der Nutzer sich die ahnlichen Bilder selbst 
ansehen muB. 

Nachfolgend werden Einzelheiten der vorliegenden Erfindung anhand der Figuren naher 
erlautert. 
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Dabei zeigen: 

das Blockschaltbild eines Arbeitsplatzes mit einem Computer, der zur 
Durchfuhrung des erfindungsgemaBen Verfahrens geeignet ist; 

ein Struktogramm der beim erfindungsgemaBen Verfahren ablaufenden 
Schritte; 

graphische Darstellungen der beim erfindungsgemaBen Verfahren in den 
einzelnen Zwischenschritten erzielten Zwischenergebnisse am Beispiel eines 
Zellbildes; und 

graphische Darstellungen der Ergebnisse bei Anwendung des 
erfindungsgemaBen Verfahrens auf ein einfaches Graubild. 

Der in der Figur 1 dargestellte Arbeitsplatz besteht im wesentlichen aus einem Computer (2) und 
einer an den Computer angeschlossenen Ein- und Ausgabeeinheit (1). Die Ausgabeeinheit kann 
dabei ein Projektionsschirm, ein Monitor oder Display sein. Die Eingabeeinheit kann eine 
iibliche Tastatur oder Computermaus sein. 

Der Computer (2) weist als Hardwarebestandteile einen Bildspeicher (3) auf, in dem das zu 
analysierende Bild und nach Durchfuhrung des erfindungsgemaBen Verfahrens die vom 
Computer erzeugte „Maschinenvorstellung" des analysierten Bildes abgespeichert sind. 
Weiterhin ist als Hardwarebestandteil ein Eingabespeicher (4), in dem die Eingaben des 
Benutzers abgespeichert werden, vorgesehen. Die weiteren in der Figur 1 dargestellten Module 
„Abstraktionseinheit" (5), „Klassiftkator" (6) und „Auswerte- und Steuereinheit" (7) sind eine 
Kombination aus Hard- und Software, namlich aus einem Arbeitsspeicher, einem 
Computerprozessor und aus im Arbeitsspeicher des Computers gespeicherten Programmodulen. 

Die einzelnen ablaufenden Schritte beim erfindungsgemaBen Verfahren werden nachfolgend an 
Hand des Struktogramms in Figur 2 erlautert. Zunachst wird ein im Bildspeicher (3) 
abgespeichertes Bild in einem Schritt (10) tiber die Ausgabeeinheit (1) dem Beobachter 



Figur 1 



Figur 2 



Figuren 3 bis 10 



Figuren 1 1 bis 13 



dargeboten. Dieses 2-dimensionales Bild besteht im allgemeinem aus einer Intensitatsverteilung I 
als Funktion der Raumkoordinaten x, y. In einem darauf folgenden Schritt (11) wahlt der 
Benutzer ttber die Eingabeeinheit (1) ihn interessierende Bildbereiche bzw. die Koordinaten der 
ihn interessierenden Bildbereiche aus. Die Koordinaten dieser Bildbereiche bzw. der 
ausgewahlten Bildpixel seien (xm, ym). Dabei konnen sowohl einzelne kleine Bildbereiche als 
auch mehrere grofie Bildbereiche oder das Gesamtbild ausgewahlt werden. Bei Auswahl des 
Gesamtbildes iiberlaflt der Benutzer zumindest in einem ersten Zyklus des erfindungsgemaBen 
Verfahrens die weitere Auswertung vollstandig dem Bildanalyse-Programm. 

In einem nachfolgendem Schritt (12) fuhrt der Computer ausgewahlte Transformationen Ti am 
Bild in samtlichen Bildpunkten (x, y) durch. Der Index i kennzeichnet dabei die verschiedenen 
Transformationen. Entsprechende Transformationen konnen dabei die Bildung des Mittelwerts 
j^^^es Grauwertes (13) des Bildes in den einzelnen Bildpunkten, oder die Bildung der Varianz (14) 
der Bildhelligkeit jeweils in einer Bildpunktumgebung des Bildes sein. Die Begriffe Grauwert 
und Varianz der Bildhelligkeit stehen dabei auch stellvertretend fur Farbhelligkeit und Varianz 
der Farbhelligkeit in den verschiedenen Farben. Eine weitere vorprogrammierte Transformation 
insbesondere zur wirksamen Darstellung von Linien und Kanten ist die Radontransformation 
(15). Neben diesen drei genannten Transformationen konnen jedoch auch noch weitere 
Transformationen vorgesehen sein, die bei Bedarf ausgewahlt werden konnen oder vom Rechner 
selbst ausgewahlt werden. 



Im Schritt (12) wird zu jeder der ausgewahlten Transformationen eine von den Ortskoordinaten 
/ (x, y) abhangige Transformationsfunktion Ti(x,y) berechnet. In einem darauf folgenden 
™ Normierungsschritt (16) werden die Ergebniswerte der Transformationen auf den Wertebereich 
[0, 1] normiert. Fur die Normierung konnen verschiedene stetige Funktionen verwendet werden. 
Besonders gunstig hat sich die Sigmoidfiinktion 

y = 1 /(1+ exp(-g*( x - x o))) 
erwiesen, da sie einen unbegrenzten Wertevorrat auf den gewunschten Wertebereich [0,1] 
abbildet. In einem darauffolgenden Schritt (17) erfolgt eine Unterteilung bzw. Klassifizierung im 
Transformationsraum. Solange keine weiteren Informationen, beispielsweise iiber eine 
Ruckkoppelung durch eine Qualitatsfunktion, vorliegen, erfolgt dabei eine grobe Unterteilung 
der Zahlenbereiche der normierten Transformationsergebnisse Ti* (x, y) in drei Bereiche, 
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namlich klein, mittel und grofl. Weiterhin werden bei der Unterteilung bzw. Klassifizierung die 
normierten Transformationsergebniswerte Ti* (xm, ym) in den vom Benutzer ausgewahlten 
Bildbereichen beriicksichtigt oder an Hand dieser normierten Transformationsergebnisse in den 
vom Benutzer ausgewahlten Bildbereichen Trennvorschriften fur die Trennung der Klassen 
abgeleitet. 

In einem nachfolgenden Schritt wird die im Transformationsraum gefundene Klassifizierung den 
einzelnen Bildpunkten (x, y) zugeordnet und das so klassifizierte Bild in einem Schritt (19) im 
Bildraum dem Beobachter dargeboten, entweder als eigenstandiges Bild oder als tiberlagerte 
Darstellung des klassifizierten Bildes mit dem Originalbild. 

In einem weiteren Schritt (20) folgt eine Abfrage an den Benutzer, in welcher Weise das 
Verfahren fortgesetzt werden soil, oder ob das Ergebnis der Bildanalyse bereits mit den 
Vorstellungen des Benutzers ubereinstimmt. In einem nachfolgendem Schritt (21) kann der 
Benutzer iiber die Eingabeeinheit (1) unterschiedliche Eingaben vornehmen. Entspricht das 
Ergebnis der Bildanalyse bereits den Vorstellungen des Benutzers, so werden die bei der 
Durchfuhrung der Transformationen, der Normierung und der Klassifizierung vorgenommen 
Parametereinstellungen in einem Schritt (22) abgespeichert und stehen so fur eine automatische 
Anwendung auf ein nachfolgendes Bild oder eine Bildserie mit ahnlichen Merkmalen zur 
Verfugung. 

1st hingegen der Benutzer mit dem Ergebnis der Bildanalyse noch nicht zufrieden, so kann der 
Benutzer entweder zusatzliche Bildbereiche im Bild auswahlen oder die zuvor vorgenommene 
Auswahl korrigieren, wobei in diesem Fall das Auswerteverfahren zum Schritt „Auswahl von 
Bildbereichen" (11) zuriickkehrt. Gibt hingegen der Benutzer keine neuen Bildbereiche ein oder 
korrigiert er die zuvor eingegebenen Bildbereiche nicht, so fuhrt der Rechner das Verfahren 
erneut mit geanderten Parametereinstellungen fur die einzelnen Transformationen Ti oder mit 
geanderten Transformationen durch. In diesem Fall kehrt das Programm zu dem oben 
beschriebenen Transformationsschritt (12) zuriick. Nach dieser Ruckkehr entweder zum 
Auswahlschritt (11) oder zum Transformationsschritt (12) wird das Verfahren emeut 
durchlaufen, solange bis der Benutzer mit dem Ergebnis der Analyse zufrieden ist. 



Das in soweit bisher ziemlich abstrakt beschriebene Verfahren wird nachfolgend anhand der 
Figuren 3 bis 10 am Beispiel eines mikroskopischen Bildes einer Nervenzelle beschrieben. In 
einem allerersten, der eigentlichen Bildanalyse vorgeschalteten Schritt, ladt der Benutzer das ihn 
interessierendes Bild in den Bildspeicher (3) des Rechners, so daB das Bild auf der 
Ausgabeeinheit (1) dargestellt wird. Das auf der Ausgabeeinheit (1) dargebotene Originalbild 
einer beispielhaften Nervenzelle ist in Figur 3 dargestellt. 

In einem nachfolgenden Schritt (Figur 4) wahlt der Benutzer beispielhafte Bildbereiche aus. Bei 
Bedarf kann der Benutzer diesen ausgewahlten Bildbereichen Namen zuordnen, damit fur das 
Bildanalyseprogramm klar ist, ob bei mehreren ausgewahlten Bildbereichen diese als 
verschiedene oder zueinander gehorige Bildbereiche zu betrachten sind. Bildbereiche mit 
gleichen Namen sind jeweils als zusammengehorig und Bildbereiche mit verschiedenen Namen 
als zu unterscheiden zu betrachten. Die Namen der Bereiche werden dann ebenfalls 
abgespeichert. Bei dem in der Figur 4 dargestellten Beispiel hat der Benutzer eine Einteilung in 
drei Bereiche, den Bildhintergrund, den Zellkorper und die Dendriten vorgenommen. Die 
Auswahl der entsprechenden Bildbereiche kann dabei einfach mit einer beliebigen 
Eingabeeinheit fur die Bildkoordinaten (z.B. Maus, Rollerball) erfolgen, indem der Benutzer die 
auszuwahlenden Bildbereiche mit dem Cursor grob umfahrt und so Grenzen zieht. Handelt es 
sich urn Bereiche, die unterschiedlich zu klassifizieren sind, gibt der Benutzer jedem dieser 
Bereiche unterschiedliche Namen. Sind hingegen die Bereiche nicht unterschiedlich zu 
klassifizieren, gibt er diesen Bereichen denselben Namen. 

Da dem System keine weiteren Benutzereingaben vorliegen und die vorliegenden Hinweise des 
Benutzers flachenhaft sind, weist die Auswerte- und Steuereinheit (7) die Abstraktionseinheit (5) 
an, auf dieses Bild translations- und rotationsinvariante Transformationen anzuwenden. Hierzu 
eigenen sich insbesondere die Bildung des lokalen Mittelwerts und der lokalen Varianz der 
Bildhelligkeit oder der Farbhelligkeit fur jeden Bildpunkt des Bildes. In der Abstraktionseinheit 
werden demzufolge zwei transformierte Zwischenbilder erzeugt, namlich ein Zwischenbild des 
gleitenden Mittelwertes der Grauwerte (Figur 5) und ein Zwischenbild der Varianz der 
Grauwerte uber vorgegebene Bereiche ( Figur 6). Diese Bilder im Transformationsraum werden 
jedoch ublicher Weise nicht dem Benutzer dargeboten. 
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An dieser Stelle sei darauf hingewiesen, daB je nach Hinweis des Benutzers auch andere 
geeignetere oder gegebenenfalls auch mehr als zwei Transformationen durchgefuhrt werden 
konnen. Ware beispielsweise einer der vom Benutzer ausgewahlten Bildbereiche linienhaft, 
wiirde als weitere Transformation eine Radontransformation im Transformationsschritt (12) 
(Figur 2) durchgefuhrt. 

In einem nachfolgenden Schritt erfolgt nun die automatische Normierung. Diese ist sinnvoll, da 
je nach Transformation und aktuellem Bildinhalt die Zahlenbereiche der 
Transformationsergebnisse sehr unterschiedlich sein konnen, die unterschiedlichen 
Transformationsergebnisse aber in einer einheitliche Beziehung zueinander gesetzt werden 
konnen sollen. Bei der Normierung werden die Zahlenbereiche samtlicher Transformationen 
uber eine Sigmoidfunktion in den Zahlenbereich zwischen 0 und 1 gebracht. 

■** 

Die Ergebniswerte der einzelnen Transformationen werden nun von der Abstraktionseinheit (5) 
zum Klassifikator (6) iibertragen, der sie in eine Beziehung zueinander setzt. Im oben 
beschriebenen Fall mit nur zwei Transformationen ist das eine 2-dimensionale Beziehung, die 
bildhaft als 2-dimensionales Histogramm darstellbar ist. Dieses Histogramm ist in der Figur 8 
dargestellt, in dem nach rechts der Mittelwert (m) und nach unten die Varianz (v) aufgetragen ist. 
Der Klassifikator bestimmt nun an Hand der vorliegenden Benutzerhinweise diejenigen Bereiche 
im Transformationsraum, die den Vorstellungen des Benutzers entsprechen. Hierzu wird 
beispielsweise gepruft, welche normierten Transformationsergebniswerte fur die verschiedenen 
durchgefuhrten Transformationen, in diesem Fall Bildung von Mittelwert und Varianz, in den 
. vom Benutzer ausgewahlten Bildbereichen vorliegen. Es werden dann im Transformationsraum 
" diejenigen Punkte zu Klassenzentren bestimmt, in denen die Transformationsergebniswerte mit 
den Transformationsergebniswerten in den vom Benutzer ausgewahlten Bildbereichen 
ubereinstimmen. Die Bildung einer Vorstellung der Maschine besteht nun darin, daB sie die 
Umgebung jedes Klassenzentrums so weit ausdehnt, bis die Klassengrenzen aneinander 
anstoBen. In diesem Sinne werden die Hinweise des Benutzers verallgemeinert, bis der gesamte 
Parameterraum ausgefullt ist. In der Figur 7 ist die „Maschinenvorstellung" 
(„Maschinenvorstellung" bezeichnet die Darstellung, wie sie aus der Sicht der Maschine oder 
von einem Beobachter mit dem Wissen der Maschine gesehen werden kann) im 
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Transformationsraum dargestellt, wobei die jeweiligen Klassenzentren als schwarze Punkte 
markiert sind. Auch dieses Bild ist ftir die Beobachtung und Bewertung des Ergebnisses durch 
den Benutzer nicht notwendig und wird normalerweise nicht angezeigt, sondern liegt nur im 
Rechner als Zwischenbild vor. 

Eine Alternative zur Definition der Klassenbereiche besteht darin, daB die aneinander stoBenden 
Klassengrenzen explizit durch Trennflachen (hierbei sind n-dimensionale Flachen gemeint, 
wobei sich die Dimension der Flachen aus der Anzahl der Transformationen ergibt) reprasentiert 
werden. Fiir solche Trennflachen werden vorzugsweise Sigmoidfunktionen verwendet, wie sie 
auch zur Normierung des jeweils gewahlten Transformationsraums verwendet werden. 

AnschlieBend wird die im Transformationsraum aufgebaute Klassifizierung den einzelnen 
Bildpunkten im Bildraum wieder zugeordnet und die so generierte „Maschinenvorstellung" vom 
Originalbild wird nun zum Bildspeicher (3) zurttck iibertragen und dem Benutzer in geeigneter 
Weise im Bildraum dargeboten, beispielsweise als eigenes Bild oder als Uberlagerung des 
Originalbildes und der „Maschinenvorstellung". Die „Maschinenvorstellung" im Bildraum ist in 
der Figur 9 dargestellt. 

Falls die Vorstellung des Benutzers zur Klassifizierung des Objekts nicht mit der dargebotenen 
„Maschinenvorstellung" ubereinstimmt, kann der Benutzer weitere Hinweise fur seine 
Vorstellungen eingeben, beispielsweise indem weitere Bereiche im Bild markiert werden oder 
die vorgenommenen Markierungen abgeandert werden. 

Vorzugsweise dienen weitere Eingaben des Benutzers der Verfeinerung oder der 
Verallgemeinerung von bereits eingegebenen Bildbereichen im Sinne von Hierarchies So kann 
z.B. der Gesamtbereich der Dendriten nach einer allgemeinen, ubergeordenten Representation 
weiter in die einzelnen Dendriten aufgelost werden. Dies hat den Vorteil, dafi die Suche nach 
einzelnen Dendriten auf das Gebiet der Dendriten beschrankt werden kann, so daB a) Rechenzeit 
gespart werden kann und b) die Genauigkeit der Bestimmung der einzelnen Dendriten erhoht 
werden kann, da in diesem Fall ftir eine erneute, weitere Transformation der gesamte 
Transformationsraum allein zur Bestimmung der Dendriten ausgeschopft werden kann. 
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Gibt der Benutzer keine weiteren Hinweise ein, geht das Programm davon aus, dafl die 
„Maschinenvorstellung" mit der Vorstellung des Benutzers ubereinstimmt und der Benutzer 
kann weitere Analyseaufgaben eingeben, beispielsweise nach der GroBe des Zellkorpers. Das 
Analyseprogramm bestimmt darauf hin die Anzahl der Bildpunkte in der Klasse der Zellkorper 
und gibt das Ergebnis nach geeigneter Umrechnung des MaBstabes an den Benutzer aus. 

An dieser Stelle sei ausdriicklich darauf hingewiesen, daB die oben beschriebene 
Vorgehensweise sowohl mit beliebiger Anzahl an Benutzerhinweisen als auch mit beliebiger 
Anzahl an Transformationen durchfuhrbar ist. Weiter konnen beliebige Auswertefunktionen 
(Bestimmung der GroBe von Bereichen nach Lange, Breite und Flache, Dichte der Bereiche, 
usw.) auf die mit dem beschriebenen Verfahren herausgearbeiteten und klassifizierten Strukturen 
angewandt werden. 

Im Klassifikator (6) entstehen neben der „Maschinenvorstellung" des analysierten Bildes noch 
weitere Informationen. Es kann auch eine Qualitat dieser „Maschinenvorstellung" angegeben 
werden. Betrachtet man die ,,Maschinenvorstellung" im Transformationsraum (Figur 7) so ist 
erkennbar, daB die unterschiedlichen KlassengroBen unterschiedlich sind und die Klassenzentren 
unterschiedliche Abstande von einander haben. Je kleiner die Abstande zwischen den 
Klassenzentren sind, urn so eher besteht die Gefahr einer Verwechslung, bzw. je grSBer der 
Abstand zwischen den Klassenzentren ist, urn so geringer ist die Gefahr einer Verwechslung. 
Auch diese zusatzliche Information kann in den Bildraum zuriick transformiert werden, indem 
jedem Biidpunkt der zugehorige Klassenabstand im Transformationsraum als Parameter 
zugeordnet wird. Diese Qualitatsfunktion im Bildraum, die eine Aussage uber die Qualitat der 
„Maschinenvorstellung" angibt, ist fur das Bild in Figur 9 in Figur 10 dargestellt. Dabei stehen 
dunkle Bildpunkte fur kleine Abstande der Klassenzentren im Transformationsraum und damit 
fur eine geringe Qualitat und eine hohe Verwechslungsgefahr und helle Bildpunkte fur groBe 
Abstande der Klassenzentren im Transformationsraum fur eine hohe Qualitat und eine geringe 
Verwechslungsgefahr. 

Diese Qualitatsfunktion wird vom Klassifikator (6) an die Auswerte- und Steuereinheit (7) 
ubertragen und dient dort zur automatischen Entscheidung uber die gtinstigsten 
Transformationen bzw. die gtinstigsten Parameter fur diese Transformationen. Je nach 
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Rechenzeitbedarf oder den Reaktionswiinschen bzw. Genauigkeitswiinschen des Benutzers kann 
hier automatisch ein weiterer Optimierungszyklus eingeleitet werden, in dem das Programm 
erneut zum Transformationsschritt zuriickkehrt und die Transformationen erneut mit geanderten 
Parametereinstellungen durchfuhrt. 

Ein weiteres sehr einfaches Beispiel, das jedoch die Leistungsfahigkeit des erfindungsgemaBen 
Verfahrens gut veranschaulicht, ist in den Figuren 1 1 bis 13 dargestellt. Die Figur 1 1 zeigt das 
Originalbild, das oberhalb einer von links unten nach rechts oben verlaufenden Diagonalen eine 
Varianz von 1 .0 und unterhalb dieser Diagonalen eine Varianz von 1 .4 aufweist. Der mittlere 
Grauwert ist iiber das gesamte Bild konstant. Mit dem bloBem Auge ist demzufolge in dem 
Originalbild nur ein geringfugiger Unterschied in der KornungsgroBe zu erkennen. Markiert 
jedoch der Beobachter aufgrund entsprechender Erwartungen, dafl zwischen den beideri 
Bildhalften ein Unterschied vorliegen muB, jeweils flachenhafte Bildbereiche oberhalb und 
unterhalb der Diagonalen und weist diesen beiden Bildbereichen unterschiedliche Namen zu, 
werden von der Maschine wiederum automatisch die Transformationen Grauwert und Varianz 
des Grauwertes ausgewahlt und durchgefuhrt und die in der Figur 1 3 dargestellte 
„Maschinenvorstellung" erzeugt und dem Benutzer dargeboten. Die Losung derselben Aufgabe 
mit den bekannten Verfahren der fraktalen Hierarchie ware hingegen nicht moglich, da die 
Varianz des Farb- oder Grauwertes bei der fraktalen Hierarchie nur eine Hilfs- oder Steuergrofle 
ist, wahrend bei dem Verfahren nach der Erfindung die einzelnen durchzufuhrenden 
Transformationen als gleichwertige, orthogonale bzw. zueinander komplementare GroBen 
angesehen werden. 
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Patentanspriiche : 

1 . Verfahren zur zyklischen, interaktiven Bildanalyse mit den Schritten: 

a) Auswahl interessierender Bildbereiche im Bild durch den Benutzer, 

b) Durchftihren vorprogrammierter Transformationen am Bild in alien Bildpunkten oder an 
einer Auswahl von Bildpunkten, 

c) Durchftihren einer Normierung der einzelnen Transformationsergebnisse, 

d) Unterteilung des gesamten, normierten Transformationsraumes in Klassen mit dem 
Ergebniss einer Klassifizierung im Transformationsraum mit Hilfe von 
Trennvorschriften, die von den Transformationsergebniswerten in den vom Benutzer 
ausgewahlten Bildbereichen abgeleitet werden, 

e) Zuordnung der im Transformationsraum erhaltenen Klassifizierung zu den einzelnen 
Bildpunkten, und 

f) Darstellung des so klassifizierten Bildes im Bildraum. 

2. Verfahren nach Anspruch 1, wobei die vorprogrammierten Transformationen, die Bildung 
des Mittelwerts des Farb- oder Grauwertes und/oder die Bildung der Varianz des Farb- oder 
Grauwertes in einer Bildpunktumgebung enthalten. 

3. Verfahren nach Anspruch 1 oder 2, wobei die vorprogrammierten Transformationen eine 
Radontransformation zur wirksamen Darstellung von Linien und Kanten enthalten. 

4. Verfahren nach einem der Anspriiche 1 bis 3, wobei die Unterteilung des normierten 
Transformationsraumes derart erfolgt, daB die Bereiche im Transformationsraum identifiziert 
werden, in denen die normierten Werte jeder der durchgefuhrten Transformationen den 
normierten Werten derselben Transformation in den vom Benutzer ausgewahlten 
Bildbereichen entsprechen. 

5. Verfahren nach Anspruch 4, wobei flir die Normierung der Werte eine Sigmoid-Funktion 

verwendet wird. 
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6. Verfahren nach einem der Anspruche 1 bis 5, wobei die Verfahrensschritte a) bis f) wiederholt 

am selben Bild zur hierarchischen Verfeinerung oder Verallgemeinerung der KJassifizierung 
durchgefuhrt werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, wobei die Verfahrensschritte b) bis f) 

wiederholt am selben Bild mit verschiedenen Transformationen oder Parametern der 
Transformationen durchgefuhrt werden. 

8. Verfahren nach einem der Anspriiche 1 bis 7, wobei die wahrend der Interaktion festgelegten 

Abfolgen von Transformationen, Normierungen und Klassifikationen abgespeichert werden. 

9. Verfahren nach Anspruch 8, wobei die wahrend der Interaktion festgelegten und 

abgespeicherten Abfolgen nachfolgend auf andere Bilder angewendet werden. 

1 0. Verfahren nach einem der Anspruche 1 bis 9, wobei zusatzliche Eigenschaften der 
gewonnenen Klassifikationen unter Berucksichtigung der entsprechenden 
Klassifikationseigenschaften in den vom Benutzer ausgewahlten Bildbereichen berechnet 
werden. 

11. Verfahren nach Anspruch 10, wobei zusatzliche Eigenschaften die Farbwerte, die 
Bildhelligkeit, die Varianz und/oder die Klassenform sind. 

12. Computersystem, das zur Ausfiihrung eines Verfahrens nach einem der Anspruche 1 bis 1 1 
geeignet ist und Einrichtungen (1) zum interaktiven Eingeben und Auswahlen von 
Bildbereichen aufweist. 

13. Computerprogramm, das in den Speicher eines digitalen Computers ladbar ist und einen 
Softwarecode zur Durchfuhrung eines Verfahrens mit den Schritten nach einem der 
Anspruche 1 bis 1 1 aufweist, wenn das Programm auf dem Computer ablauft. 
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14. Computerprogramm, das in den Speicher eines digitalen Computers ladbar ist und einen 
Softwarecode aufweist, der den Computer bei in den Speicher geladenem 
Computerprogramm in die Lage versetzt, ein Verfahren mit den Schritten eines der 
Anspruche 1 bis 1 1 auszufuhren. 



15 



Zusammenfassung : 



Verfahren zur zyklischen, interaktiven Bildanalyse sowic Computersystem und 
Computerprogramm zur Ausfuhrung des Verfahrens 
(Fig. 1) 

Die Erfindung betrifift ein Verfahren zur zyklischen interaktiven Bildanalyse mit den Schritten 
Auswahl interessierender Bildbereiche im Bild durch den Benutzer, 

- Durchftihren verschiedener vorprogrammierter Transformationen am Bild in alien 
Bildpunkten, 

Durchfuhren einer Normierung der Transformationsergebnisse, 

- Unterteilung des gesamten normierten Transformationsraumes in Klassen mit Hilfe von 
Trennvorschriften, die von den Transformationsergebniswerten in den von dem Benutzer 
ausgewahlten Bildbereichen abgeleitet sind, 

- Zuordnen der im Transformationsraum erhaltenen Klassifizierung zu den einzelnen 
Bildpunkten, und 

Darstellung des so klassifizierten Bildes im Bildraum. 
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